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A method of and apparatus for directing packet entities 

Field of the Invention 

5 The present invention i elates to a method of and apparatus for directing pocket 
entities in a telecommunications system. 

Background of the Invention 

1 0 Telecommunications networks typically operate in accordance with a given standard 
or specification which sets out what the various elements of the network are 
permitted to do and how that should be achieved. For example, the standard or 
specification may define whether the user, or more precisely, user equipment or 
terminal is provided with circuit switched and/or packet switched service. The 

15 standard or specification may also define the communication protocols and/or 
parameters which shall be used for the connection. In other words, the standards 
and/or specifications define the "rules" on which the communication can be basodj. 
Examples of the different standards and/or specifications for wireless 
communication include, without limiting to these, specifications such as GSM 

20 (Global System tor Mobile communications) or various GSM based systems (suclji 
as GPRS: General Packet Radio Service). AMPS (American Mobile Phone System), 
DAMPS (Digital AMPS), WCDMA (Wideband Code Division Multiple Access) o!r 
TD/CDMA in UMTS (Time Division / Code Division Multiple Access in Universal 
Mobile Telecommunications System), IMT 2000 and so on. 

25 

In a typical wireless cellular communication system a base station serves mobile 
stations or similar terminal apparatus (mobile station MS in the GSM, User 
Equipment UE in the UMTS) via a wireless interface. Each of the cells of the cellular 
system can be served by an appropriate transceiver apparatus. For example, in the 
30 WCDMA radio access network the cell is served by Norte B, which is connected tD 
and controlled by an element called as a radio network controller (RNC) node. In th 3 
GSM radio network the cell is served by a base station (BTS), which i3 connected to 
and controlled by a base station controller (BSC) nods. The BSC/RNC element may 
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be connected to and controlled by a mobile switching center (MSC), a sen/ing 
GPRS support node (SGSN) or similar facility. The controllers of a network are 
typically interconnected and there may be one or more gateways, such as a 
Gateway MSC (GMSC) or a Gateway GPRS support node (GGSN), for connecting 
5 the cellular network Lu other networks, such as to circuit or packet switched 
telephone or data networks, such as the Internet or an intranet. The gateway node 
provides one or several access points for the network to another network, that is a 
connection point between the two networks. 

10 As mentioned above, the telecommunications network may be capable of providing 
wireless packet switched services. Examples of such networks include the GPRS 
(General Packet Radio Service) network, EDGE (enhanced data rate for GSM 
evolution) Mobile Data Network or an appropriate third generation 
telecommunication system such as the CDMA (code division multiple access) or 

15 TDMA (time division multiple access) based 3 r * generation telecommunication 
systems that are sometimes referred to as Universal Mobile Telecommunication 
System (UMTS). All these relate to the transfer of data to and from mobile stations. 
For example, the GPRS standard is provided in conjunction with the GSM (Global 
System for Mobile communications) standard. I he GSM standard is a circuit 

20 switched service and is originally designed for speech services. There are elements 
of the GSM standard and the GPRS standard which are in common. The GPRS 
networks are described in more detail e.g. in 3GPP Technical Specification 3G TS 
23.060 version 3.2.0, "General Packet Radio Service (GPRS); Service description; 
Stage 2", January 2000. This document is incorporated herein by reference. An 

25 adaptation of the GPRS standard is also being proposed for use with the third 
generation standard UMTS, which typically uses code division multiple access. The 
packet data pari of the UMTS is contained in the above referenced 23.060 
specification, i.e. 23.060 applies for packet switched data both for the UMTS and the 
GPRS. 

30 

The data packets may be transferred via the network as a Packet Data Protocol 
(PDP) context. More particularly, PDP context refere to the part of the data 
connection that goes through the packet switched network (e.g. the GPRS/UMTS 
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network). The PDP context can be seen as a logical connection from the wireless 
station to th© accoss point of a gateway node, such as the GGSN, the access point 
being the connection point between the e.g. GPRS/UMTS mobile network and an 
external data network. The PDP context may also be jeferred to, instead of the term 
5 logical connection, as a logical association between the acces3 point and the user. 

It has been proposed to have secondary PDP contexts. The primary PDP context is 
the first PDP context established for a specific PDP (nr IP) address. There may still 
be further PDP context for the same address and APN. They are called secondary 

10 PDP contexts. In the GPRS system proposed currently, a gateway node such as 
the GGSN has to classify downlink (that is in the direction from the base station to 
the user equipment) IP packets received with an IP address in order to carry those 
IP packets on the correct PDP context. However this proposal has the problem that 
the packet classification hy the GGSN does not work if the packets are fragmented. 

15 This is because the GGSN uses transport header information TFT (Traffic Flow 
template) and PDP address to classify the packets. It should be appreciated that a 
mobile device or the like may have at most one PDP context without a TFT, 
whereas other PDP contexts with the same PDP address must have TFTs. The "I I- i 
includes information available in IP and transport layer headers, e.g. source 

20 addressees), source port(s) and destination port(s). 

It the downlink IP packets are fragmented, the transport header will not be available 
in all resulting fragments. If the GGSN were then to classify IP packets based on 
transport header information (i.e. if any of the PDP contexts with the PDP address 
25 includes TFT with transport header information), the GGSN may send fragments not 
including the transport header on a wrong PDP context. 

As an example, if the mobile station has a PDP context without a TFT, a PDP 
context with the source port 1234 in the l h T and a PDP context with the source port 
5678 In the TFT. the GGSN sends fragments without the transport header on the 
30 first PDP context, whereas the fragment including the transport header is sent on 
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the second or on the third PDP context depending on the sonrr.fi port of the 
transport header. 

In the example above, if the mobile station does not have a PDP context without a 
I h i (i.e. the first PDP context). It will not receive fragments without the transport 
5 header at all- 
Summary of the Invention 

It is an aim of the embodiments of the present invention to address one or several of 
10 the above problems. 

According to an aspect of the invention, there is provided a method for directing a 
packet to a required bearer of a set of bearers, the method comprising the steps of: 

(a) receiving the packet; 

15 

(b) checking if the packet is a fragmented packet and if it is, 

(c) checking if the packet comprises information related to selection of the correct 
bearer and if it does, 

20 forwarding the pocket to the correct bearer 

storing fragmentation related information contained in the packet 

receiving second packet 

forwarding said second packet to the correct bearer based on the fragmentation 
related information. 

25 and if il does not. 



sturiny fragmentation related information contained in the packet 



5 



storing said packet; 

receiving another packet containing information related to the selection of the 
s correct bearer 

forwarding another packet and the stored packet(s) to the correct bearer. 



10 Brief Description of Drawings 

For better understanding of the present invention, and in order to show how the 
Invention may be Implemented in practice, reference will now be made by way of 
example only lo Ihe accompanying drawings in which: 
15 figure 1 shown a communication network in which the embodiments of the 

present invention may be used; and 
Figure 2 shows an packet divided into fragment packets; 
Description of Preferred Embodiments of the Invention 

20 Reference is made to Figure 1 which shows a communication system in which the 
embodiments of the present invention may be employed. The system is capable of 
providing wireless packet switched services for a user 1 thereof. The area covered 
by the communication systRm may he divided into a plurality of cells or similar 
access entities (not shown). Each cell has associated therewith a base station 6. 

25 Depending on the standard befng used by the network, the base station is 
sometimes referred to as node B, for example in the third generation standards. The 
term base station will be used in this document to encompass all elements which 
transmit to wireless stations or the like via the air interface. A mobile station 1 i.e. 
the wireless user equipment is arranged to communicate wilh the respective base 

30 station. It should be appreciated that the term mobile station i3 intended to cover 
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any suitable type of wireless user equipment, such as portable data processing 
devices and web browsers. 

The embodiment of the invention is described in the context of a UMTS (Universal 
5 Mobile Telecommunications System) and a GPRS (General Packet radio Service) 
and communications involving packet data. However, it should be appreciated that 
embodiments of the present invention are applicable to any other communication 
system which deals with packet data. 

10 The elements ul" a UMTS network system 2 will now be discussed in more detail. 
The mobile station or user equipment 1 is arranged to communicate via the air 
interface with a respective base station 6. Tho base station is controlled by a radio 
network controller RNC 7. The radio network controller RNC and the base station 
may sometimes be reterred to as the radio network subsystem RN5 8 or radio 

15 access network RAN. It should be appreciated thai a UMTS network is typically 
provided with more than one RNC, and that each radio network controller is 
arranged generally to control more than one base station 6 although only one base 
station is shown in Figure 1. The elements of the RNS can be included in either or 
both of the RNC and the base station. This is an implementation issue. 

7.0 

The radio network subsystem 8 may be connected to a SGSN (serving GPRS 
support node) 14. The SGSN 14 keeps track of the mobile station's location and 
performs security functions and access control. The functions of the SGSN are 
defined in more detail e.g. in the 3GPP specification 23.U60 The SGSN 14 is 
7.5 connected to a GGSN (gateway GPRS support node) 16. The GGSN 16 provides 
Interworking with an external packet switched network 3. In other words, the GGSN 
16 acts as a gateway between the UMTS network 2 and the external data network 
3, such as an IP based data network. The functions of a typical GGSN are also 
defined in the referenced 3GPP specification. 

M) 

Although nul shown, Hie network system 2 may also be connected to conventional 
telecommunication networks, such as to a GSM based cellular public land mobile 
network (PLMN) or to a public switched telephone network (PSTN). The various 



7 



networks may be interconnected to each other via appropriate interfaces and/or 
gatRways. 

The following embodiment may be implemented in the GGSN 16 of Tigure 1, and 
5 more precisely, by means of a data processing unit 11 of the GGSN. However, it 
should be appreciated that the embodiment may also be applied in other network 
nodes ot the network 2 as well, such as in the SGSN 14 and the RNC 7. The 
embodiments may also be applied In the mobile station 1. 

10 embodiments of the present invention address the problems of packet classification 
for fragmented IP packets by the GGSN or similar node. 

Reference is made to Figure 2 which shows an IP packet 40 which has been 
fragmented into a number of fragments 42. The original IP packet has an IP header 
5?. All the fragments have also an IP header 53 and may have additional IP level 

15 headers. The fragments 42 include information on the fragmentation. In case uf IPv6 
, a Fragment Header 50 is added to the IP packets resulting from fragmentation. 
The Tragment Header 50 includes e.g. Identification information which is the same 
in all the fragments (which 3leo have the same source address and destination 
address). In case of IPv4 --[, this information is included in the IPv4 header. IPvfi 

20 Fragment Header Is specified In RFC 2460 by IETF. IPv4 is specified in RFC 791 by 
IETF. 

In the case of IPv6, only the sender is permitted lo fragment an IPv6 packet. All the 
IPv6 packets resulting from the fragmentation include an IPv6 header including e.g. 
the source address and destination address of the IPv6 packet and possibly IP level 

25 headers which have to be processed hop by hop, that is IP level headers which 
have to be processed by additional nodes along the path, not just by the destination 
node.. Additionally as mentioned above all of the fragments include a Frayrnenl 
I leader with the following information; next header; fragment offset; M flag (M-1 
means more fragments, M=0 means last fragment) and identification. The 

30 identification is the same in IPv6 fragments related to a source address - 
destination address pair. IPv6 packets with the same source address, destination 
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address and identification in the Fragment Header should be carried on the same 
HUK context 

In the case ot IPv4, other nodes along the path are also allowed to perform 
5 fragmentation. If fragmentation Is performed, the IPv4 header includes information 
on Ihe fragmentation, e.g. identification which is the same for all fragments related 
to a source address - destination address pair. IPv4 packets with the same source 
address, destination address and identification should be carried on the same PDP 
context. 

10 

Usually, the GGSN 16 receives the fragment 42' including the information required 
for packet classification first. It is possible that only one of the fragments will include 
the information which is required for packet classification 54. This Is the case e.g. if 
packet classification should be performed with transport layer information, e.g. with 

15 TCP or UDP port numbers. In this case, one of the TFT3 or packet classifiers 
related to the primary or secondary PDP contexts includes transport layer 
information. In IP networks, it is, however, possible that the GGSN receives other 
fragments first, and the fragment including the required information arrives later. If 
the GGSN has to classify packets with information which is not available in all the 

20 fragments, the GGSN should wait until it receives the fragment with the required 
information. When this fragment has been received, the GGSN knows on which 
PDP context all the fragments with the same destination address, source address 
and identification information should be sent towards the I JF. 

25 The GGSN stores information, preferably from the IPv6 header and from the 
Fragment Hheader or from the IPv4 header, in a store 15 on the fragmentation 
together with PDP context information. In particular the GGSN stores the source 
address and identification information and uses the stored information to classify 
fragments to the right PDP context. As a minimum the GGSN stores the 

•■?() identification information from the fragment header. It should be noted that the 
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destination address or part of it is checked by the GGSN as the PDP address at 
packet classification. If the fragment 42' including the required Information does not 
arrive first, the GGSN has to buffer fragments until it receives the fragment including 
this information. 

5 In abnormal cases, e.g. when the GGSN buffers overflow, the GGSN may have to 
either send the old fragments on the most suitable PDP context (e.g. on the PDP 
context not including TFT if it exists or on a PDP context with lowest QoS) or drop 
old fragments to release butter space tor newer fragments. 

In other embodiments of the invention, the GGSN may limit the time of waiting of the 
K) fragment which includes information required for packet classification. If the time 
limit expires without the required fragment being received, the GGSN may send the 
received fragments on the most suitable PDP context (e.g. on the PDP context not 
including TFT if it exists or on a PDP context with lowest QoS) which the GGSN 
selects without the required fragment. 

15 

It is also possible that the GGSN drops fragments If It can not decide on which PDP 
context the fiaymenb should be sent. If one of the fragments is dropped, the GGSN 
may drop also all the other related fragments. If any of the fragments is missing, the 
UE can not form the original packet. In this case, dropping all fragments by the 
20 GGSN if any of the fragments is dropped may save radio resources, because then 
unnecessary fragments are not sent over the radio to the UE. 

It should be appreciated that the GGSN may be dealing with a number of different 
fragments intended for the same or different destination at the same time. 

25 

The method embodying the present invention will now be described. In step SI a 
packet fragment is received. In step S2, it is checked to see if the packet Fragment 
contains the information required for packet classification. If so, the next step is step 
S3 where information from the fragment is stored in association with PDP context 
30 information. That packet fragment may in step S4 be sent on the required PDP 
context. If the fragment can not be sent on any PDP context, it is stored in the 
buffer. 
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If the packet fragment does not contain the information required for packet 
classification, a check is made in slep S5 lu see if the inlbimalion lias been 
previously received in a different packet fragment having the same source address, 

5 destination address and identification. If so the packet fragment is sent in step S6 on 
the required PDP context. If not the packet fragment is stored in the buffer in step 
SV In step S3, a check is also made to see it there are any fragments in the buffer 
having the same source address, destination address and Identification or the like 
which are waiting for the packet fragment with the information required for packet 

10 classification, if there are any 3uch stored fragments, these are ateo sent on the 
required PDP context. 

It should be appreciated that whilst embodiments of the present invention have 
been described in the context of packet fragments, embodiments of the present 
15 invention can be used with other packet entities such as related packets not all of 
which contain information identifying the required PDP context. 

Preferred embodiments of the present invention have been described in relation to 
PDP addresses. It should be appreciated that embodiments of the present Invention 
20 can be used with any other types of address. 

It should be appreciated that whilst embodiments of the present invention have been 
described in relation to the interactive class of the third generation GPRS and/or 
UMTS, the embodiments of the present invention are applicable to any other 
25 classes of any oilier appiupriale standard. The logical connection may also 
sometimes be referred to as logical associations or bit pipes. 

It is also noted herein that while the above describes exemplifying embodiments of 
the Invention, there are several variations and modifications which may be made to 
30 the disclosed solution without depailiuy hom the scope of llie present invention as 
defined in the appended claims. 
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The GGSN classifies downlink IP packets with the FDH address and I His (it 
existing). The UE may have at most one PDP context without a TFT. whereas other 
PDP contexts with Hie same PDP address must have TFTs. The TFT includes 
information available in IP and transport layer headers, e.g. source address(es), 
5 source port(c) and destination port(s). 

if downlink IP packets arc fragmented, e.g. the transport header will not be available 
in all resulting fragments. If the GGSN should then classify IP packets based on 
transport header information (i e if any of the PHP contexts with the PHP address 
includes TFT with transport header Information), the GGSN may send fragments not 
10 including the transport header on a wrong PDP context. 

As an example, if the UE has a PDP context without a TFT, a PDP context with the 
source port 1234 in the TFT and a PDP context with the source port 5S78 in the 
TFT, the GGSN sends fragments without the transport header on the first PDP 
context, whereas the fragment including the transport header is sent on the second 
1 5 or on the third PDP context according to the source port of the transport header. 

In the axample above, it the Uh does not have a PDP context without a TFT (i.e. the 
first PDP context). It will not receive fragments without the transport header at all. 

This contribution proposes to solve the above problems of packet classification for 
fragmented IP packets by the GGSN. 

20 The fragments include information on the Fragmentation. In case of IPv6, a 
Fragment I leader is added to the IP packets resulting from fragmentation. The 
Fragment Header includes e.g. Identification information which is the same in all the 
fragments (which also have the same sourca address and destination address). In 
case of IPv4, this information is included in the IPv4 header 

2$ Most probably, the GGSN receives the fragment including the information required 
for packet classification first. In IP networks. It Is. however, possible that the GGSN 
receives other fragments first, and the fragment including the required information 
arrives later. If TFTs include information which is not available in all the fragments, 
the GGSN should wait until it receives the fragment with the required information. 

30 Only when receiving this fragment, the GGSN can know on which PDP context all 



the fragments with the same destination address, source address and Identification 
information should he sent towards the UF. 

The solution ahove requires that the GGSN stores information on The fragmentation 
together with PDP context information. This contribution proposes that the GGSN 
5 stores the source address and Identification information and uses the stored 
information to classify fragments to the right PDP context. It should be noted that the 
destination address is checked by the GGSN as the PDP address. If the fragment 
including the required information does not arrive first, the GGSN may have to buffer 
fragments until receiving the fragment including this information. 

10 In abnormal cases, e.g. when the GGSN huffers overflow, the GGSN may have to 
eilher send the old fragments on the most suitable PDP context (i.e. on the PDP 
context not including TFT if existing) or drop old fragments to release buffer space 
for newer fragments. 
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